PROPER CONGRUENCE-PRESERVING EXTENSIONS OF 

LATTICES 

G. GRATZER AND F. WEHRUNG 



Abstract. We prove that every lattice with more than one element has a 
proper congruence-preserving extension. 



1. Introduction 

Let L be a lattice. A lattice K is a congruence-preserving extension of L, if K is 
an extension and every congruence of L has exactly one extension to K. (Of course, 
then, the congruence lattice of L is isomorphic to the congruence lattice of K .) 

In 0|, the first author and E. T. Schmidt raised the following question: 

Is it true that every lattice L with more than one element has a proper congru- 
ence-preserving extension K? 

Here proper means that K properly contains L, that is, K — L ^ 0. 

The first author and E. T. Schmidt pointed out in ^ that in the finite case this 
is obviously true, and they proved the following general result: 

Theorem 1. Let L be a lattice. If there exist a distributive interval with more than 
one element in L, then L has a proper congruence-preserving extension K . 

Generalizing this result, in this paper, we provide a positive answer to the above 
question: 

Theorem 2. Every lattice L with more than one element has a proper congruence- 
preserving extension K . 

2. Background 

Let K and L be lattices. If L is a sublattice of JT, then we call K an extension 
of L. If K is an extension of L and O is a congruence relation of K, then 8l, the 
restriction of O to L is a congruence of L. If the map O Q l is a bijection between 
the congruences of L and the congruences of K, then we call K a congruence- 
preserving extension of L. Observe that if K a congruence-preserving extension 
of L, then the congruence lattice of L is isomorphic to the congruence lattice of K 
in a natural way. 

The proof of Theorem^is based on the following construction of E. T. Schmidt 
[0] , summarized below as Theorem|3 (A number of papers utilize this construction; 
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see, for instance, E. T. Schmidt ^H]> El an( ^ tne recen t paper G. Gratzer and E. T. 
Schmidt 0.) 

Let L be a bounded distributive lattice with bounds and 1, and let M3 = 
{o, a, b, c, i} be the five-element nondistributive modular lattice. Let M3DL] denote 
the poset of triples (x, y, z) G L 3 satisfying the condition 

(S) xAy — yAz — zAx. 

Theorem 3. 

Let D be a bounded distributive lattice with bounds and 1. 

(i) M3DD] is a modular lattice. 

(ii) The subset 

M 3 = {(0,0,0), (1,0,0), (0, 1,0), (0,0, 1), (1, 1, 1)} 

of Ms[D] is a sublattice of M^[D] and it is isomorphic to M3. 

(iii) The subposet D = {{x, 0,0) | x G D } of M 3 [D] is a bounded distributive 
lattice and it is isomorphic to D; we identify D with D. 

(iv) M3 and D generate M3 [D] . 

(v) Let O be a congruence relation of D = D; then there is a unique congru- 
ence O of Ms[D] such that restricted to D is 0; therefore, M 3 [D] is a 
congruence-preserving extension of D. 

Unfortunately, M3 [L] fails, in general, to produce a lattice, if L is not distributive. 

In this paper, we introduce a variant on the M3[L] construction, which we shall 
denote as M^(L). This lattice M^(L) is a proper congruence-preserving extension 
of L, for any lattice L with more than one element, verifying Theorem [21 

3. The construction 

For a lattice L, let us call the triple {x, y, z) £ L 3 Boolean, if 

i = (iVi/)A(iV z), 
(B) y= (yVx) A(yVz), 

z — (z V x) A (z V y). 

We denote by M%{L) C L 3 the poset of Boolean triples of L. 
Here are some of the basic properties of Boolean triples: 

Lemma 1. Let L be a lattice. 

(i) Every Boolean triple of L satisfies (S), so M^{L) C M3[L]. 

(ii) (x,y,z) G £ 3 is Boolean iff there is a triple (u,v,w) G L 3 satisfying 

x = u Av, 

(R) y = u Aw, 

z = v Aw. 

(iii) For every triple (x,y,z) G L 3 , f/iere is a smallest Boolean triple (x,y,z) G 
L 3 suc/i t/iat (x,y,z) < (x,y,z); in fact, 



(x,y,z) = ({x\Jy)A{xVz),(y\Jx)A(y\fz),(zVx)A{zVy)). 
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(iv) Ms(L} is a lattice with the meet operation defined as 

(x ,yo,z ) A = (xq A Xi,y A yi,z A z x ) 

and the join operation defined by 

(x ,y , z ) V (xi,yi,zi) = (x V xi,y V yi,z V zi). 

(v) // L has 0, then the subposet { (x, 0, 0) | x G L } is a sublattice and it is 
isomorphic to L. 

If L has and 1, then M^{L) has a spanning M$, that is, a {0,1}- 
sublattice isomorphic to Ms, namely, 

{(0,0,0), (1,0,0), (0,1,0), (0,0,1), (1,1,1)}. 

(vi) // (x, y, z) is Boolean, then one of the following holds: 

(a) the components form a one-element set, so {x,y,z) = {a, a, a), for 
some a G L; 

(b) the components form a two-element set and (x,y,z) is of the form 
(b, a, a), or (a, b, a), or (a, a, b) , for some a, b G L, a < b. 

(c) the components form a three-element set and two components are 
comparable and L has two incomparable elements a and b such that 
(x, y, z) is of the form (a, 6, a A b) , or (a, a Ab, b) , or (a A b, a, b). 

(d) the components form a three-element set and the components are pair- 
wise incomparable and L has an eight- element Boolean sublattice B 
so that the components are the atoms of B. 

Proof. 

(i) If {x,y, z) is Boolean, then 

x A y = {{x V y) A (x V z)) A ((y V x) A (y V z)) 
= (x Vy) A {yV z) A (z\/x), 

which is the upper median of x, y, and z. So (S) holds. 

(ii) If (x, y, z) is Boolean, then u = x V y, v — x V z, and w = yV z satisfy (R). 
Conversely, if there is a triple (u,v,w) G £ 3 satisfying (R), then by Lemma 1.5.9 
of pQ, the sublattice generated by x, y, and z is isomorphic to a quotient of 
(where £2 is the two element chain) and x, y, and z are the images of the three 
atoms of €.2 ■ Thus (x V y) A (x V z) = x, the first part of (B). The other two parts 
are proved similarly. 

(hi) For (x, y, z) G L? ', define u = x\/y,v = x\/z,w — yVz. Set x\ = u A v, 
yi = uAw, Zi = vAw. Then (x%,yi, z%) is Boolean by (ii) and (x, y, z) < (x\,yi, Zi) 
in L 3 . Now if (a;, y, z) < (X2, 2/2, z-f) in L? and (X2, y2, ^2) is Boolean, then 

x 2 = (x 2 V y 2 ) A (x 2 V z 2 ) (by (B)) 

> (x V y) A (x V z) (by (x, y, z) < (x 2 ,y 2 , z 2 )) 

= u A v = Xi, 

and similarly, y 2 > yi, z 2 > Z\. Thus (x 2 ,y 2 ,z 2 ) > (xx,yi,zi), and so {x x ,yx,zi) is 
the smallest Boolean triple containing (x,y, z). 

(iv) Ms(L) 7^ 0; for instance, for all x G L, the diagonal element (x, x, x) G 
M${L). It is obvious from (ii) that M^{L) is meet closed. By (hi), M^,(L) is a 
closure system in L 3 , from which the formulas of (iv) follow. 

The proofs of (v) and (vi) are left to the reader. □ 
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4. Proof of the theorem 

Let L be a lattice with more than one element. We identify x S L with the 
diagonal element (x,x,x) € M 3 {L), so we regard M 3 (L) an extension of L. This 
is an embedding of L into M 3 (L) different from the embedding in LemmaEl(v). 
Moreover, the embedding in Lemma E(v) requires that L have a zero, while the 
embedding discussed here always works. 

Note that M 3 (L) is a proper extension; indeed, since L has more than one 
element, we can choose the elements a < b in L. Then (a, a, b) 6 M 3 (L) but 
(a, a, 6) is not on the diagonal, so (a,a,b) G M 3 (L) — L. In fact, if L = £2, the 
two-element chain, then this is the only type of nondiagonal element: 

M 3 (€ 2 ) = {(0,0,0), (1,0,0), (0, 1,0), (0,0, 1), (1, 1, 1)}. 

For a congruence of L, let 3 denote the congruence of L 3 defined component- 
wise. Let M3(0) be the restriction of 3 to M 3 (L). 

Lemma 2. M 3 (0) is a congruence relation of M 3 (L). 

Proof. M 3 (0) is obviously an equivalence relation on M 3 (L). Since M 3 (L) is a meet 
subsemilattice of L 3 , it is clear that M 3 (0) satisfies the Substitution Property for 
meets. To verify for M 3 (0) the Substitution Property for joins, let (£0, y$, zo), 
(xuyuzx) £ M 3 (L), let 

(x ,y ,z } = (n, yi,zi) (M 3 (0)), 

(that is, 

x = xi (0), y = yi (0), and z = zi (0) 
in L) and let (w, u, w) G M 3 (L). Set 

(the join formed in M 3 (L)), for i = 0, 1. 

Then, using Lemma^(iii) and (iv) for xo Vu, j/o V v, and zo V w, we obtain that 

.Tq = (xq V u V yo V u) A (xo V it V zo V w) 

= (xi V u V yi V u) A (xi V it V z x V w) = x[ (M 3 (Q)), 

and similarly, y' = y[ (M 3 (6)), z = z^ (M 3 (0)), hence 

(x ,yo,z ) V (u,v,w) = (xi,yi,zi) V (u,v,w) (M 3 (6)). 

Since L was identified with the diagonal of M 3 (L), it is obvious that M 3 (0) 
restricted to L is 0. So to complete the proof of Theorem^ it is sufficient to verify 
the following statement: 

Lemma 3. Every congruence of M 3 (L) is of the form M 3 {Q), for a suitable con- 
gruence of L. 

Proof. Let $ be a congruence of M 3 (L), and let denote the congruence of L 
obtained by restricting $ to the diagonal of M 3 (L), that is, x = y (0) in L iff 
(x,x,x) = (y,y,y) ($) in M 3 (L). We prove that $ = M 3 (0). 
To show that $ C M 3 (0), let 



(1) 



(x ,yo, zo) = {xi,yi, zi) ($). 
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Define 

(2) o = x A Xi A yo A y\ A z A z x , 

(3) i = x V xi V yo V j/i V z V zi. 

Meeting the congruence Q with (z, o, o) yields 

(4) (xo,o,o) = {xx,o,o) ($). 
Since 



(x , o, o) V (o, o, i) = (x , o, i) = (x , x , i), 
joining the congruence Q with (o, o, i) yields 

(5) (x ,x Q ,i) = (xx,xx,i) ($)• 
Similarly, 

(6) (x ,i,x ) = (xx,i,xx) ($). 
Now we meet the congruences (jSJ and © to obtain 

(7) (x ,y ,z ) = (xx,yx,zx) (9 3 ) 

in L 3 , proving that $ C M 3 (9). 

To prove the converse, M 3 (9) C <j>, take 

(8) {x Q ,y Ql z Q ) = {x u yi,zx) (M 3 (9)) 
in M 3 (L), that is, 

x = xx (9), 

yo = yi (©), 

2 = Zl (9) 

in L. Equivalcntly, 

(9) (x ,xo,x ) = (xx,xx,xx) ($), 

(10) (yo,vo,yo) = (vi,yi,yi) ($), 

(11) (zo,z ,zo) = (zi,zi,zi) ($) 
in M 3 (L). 

Now, define o, i as in J2J) and Meeting the congruence © with (i,o,o), we 
obtain 

(12) (x ,o,o) = (xi,o,o) ($). 
Similarly, from l|10(l and we obtain the congruences 

(13) (o,y ,o) = {o,yx,o) ($), 

(14) (o,o,z ) = (o,o,Zx) ($). 

Finally, joining the congruences (|12|l - l|14(l . we get 

(15) (x ,y ,z Q ) = (xx,yx,zx) ($), 

that is, M 3 (9) C <£>. This completes the proof of this lemma and of Theorem|21 □ 
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5. Discussion 

Special extensions. We can get a slightly stronger result by requiring that the 
extension preserve the zero and the unit, provided they exist. To state this result, 
we need the following concept. 

An extension if of a lattice L is extensive, provided that the convex sublattice 
of K generated by L is K. 

Note that if L has a zero, 0, then an extensive extension is a {0}-extension (and 
similarly for the unit, 1); if L has a zero, 0, and unit 1, then an extensive extension 
is a {0, l}-extension. 

Theorem 4. Every lattice L with more than one element has a proper congruence- 
preserving extensive extension K . 

Proof. Indeed, every (x,y,z) G M${L) is in the convex sublattice generated by L 
since 

{x Ay A z,x Ay A z,X Ay A z) < (x,y,z) < (x V y V z, x V y V z, x V y V z). □ 

In Theorem (hi), we pointed out that Ma[£)] is a congruence-preserving exten- 
sion of D = D, where D is an ideal of M3[D]. This raises the question whether 
Theorem El can be strengthened by requiring that L be an ideal in K. This is easy 
to do, if L has a zero, 0, since then we can identify x e L with (x, 0, 0) S M^(L). 

Theorem 5. Every lattice L with more than one element has a proper congruence- 
preserving extension K with the property that L is an ideal in K . 

Proof. Take an element a £ L such that [a] (the dual ideal generated by a) has 
more than one element. Then by Lemma|I](v), A = M^da)) is a proper congruence- 
preserving extension of [a) and I = [a) is an ideal in A. Now form the lattice K by 
gluing L with the dual ideal [a) to A with the ideal I. It is clear that if is a proper 
congruence-preserving extension of L. □ 

Modularity and semimodularity. R. W. Quackenbush 8 proved that if L is 
a modular lattice, then Ma[i] is a semimodular lattice. For our construction, the 
analogous result fails: M^{P) is not semimodular, where P is a projective plane (a 
modular lattice). Indeed, let a, b, c be a triangle in P, with sides I, m, n, that is, 
let I, m, n be three distinct lines in the plane P, and define the points a = n A to, 
b = nAl,c = mAl. Let p be a point in P not on any one of these lines. Then 
(p, 0, 0) is an atom in M 3 (P), (a, b, c) e M 3 (P) but 

(M, 0, 0) V (a, 6, c) = (p V a, b, c) = (P, I, I) 

and 

(a,b,c) < (n,b,l) < {P,l,l), 

showing that M^{P) is not semimodular. 

Now we characterize when M^{L) is modular. 

Theorem 6. Let L be a lattice with more than one element. Then M%(L) is 
modular iff L is distributive. 

Proof. If L is distributive, then M-$(L) = M^[L], so M^(L) is modular by Theo- 
rem |3 
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Conversely, if M^{L) is modular, then L is modular since it is a sublattice of 
Ms(L). Now if L is not distributive, then L contains an Ms — {o,a,b,c,i} as a 
sublattice. By LemmaEl(vi), the elements 

(o, o, a), (o, c, a), (c, c, i), (i, i, i), (b, o, a) 

belong to Mz{L). Obviously, 

(0,0, a) < (o,c,a) < (c,c,i) < 

and 

(0,0, a) < (6,0, a) < 
To prove that these five elements form an N$, it is enough to prove that 

(c, c, i) A (6, o, a) — (o, o, a) 

and 

(o, c, a) V (b, o, a) = (i, i, i). 
The meet is obvious. Now the join: 

(o, c, a) V (6, o, a) = (6, c, a) = (i, i, i). 

So Mz(L) contains -/V5 as a sublattice, contradicting the assumption that Ms(L) is 
modular. Therefore, L is distributive. □ 

Further results. MafL] is not a lattice for a general L. See, however, G. Gratzer 
and F. Wehrung where a new concept of n-modularity is introduced, for any 
natural number n. Modularity is the same as 1-modularity. 

By definition, n-modularity is an identity; for larger n, a weaker identity. For 
an n- modular lattice L, M3[X] is a lattice, a congruence-preserving extension of L. 

For distributive lattices (in fact, for n- modular lattices), the construction M^L] 
is a special case of the tensor product construction of two semilattices with zero, 
see, for instance, G. Gratzer, H. Lakser, and R. W. Quackenbush [2] and R. W. 
Quackenbush The M 3 (L) construction is generalized in G. Gratzer and F. 
Wehrung |7] to two bounded lattices; the new construction is called box product 
Some of the arguments of this paper carry over to box products. 

Problems 

Lattices. As usual, let us denote by T, D, M, and L the variety of one-element, 
distributive, modular, and all lattices, respectively. A variety V is nontrivial if 
V ^ T. 

Let us say that a variety V of lattices has the Congruence Preserving Extension 
Property (CPEP, for short), if every lattice in V with more than one element has 
a proper congruence-preserving extension in V. It is easy to see that no finitely 
generated lattice variety has CPEP. (Indeed, by Jonsson's lemma, a nontrivial 
finitely generated lattice variety V has a finite maximal subdirectly irreducible 
member L: if K is a proper congruence-preserving extension of L, then K is also 
subdirectly irreducible and \L\ > \K\, a contradiction.) In particular, D does not 
have CPEP. 

Theorem El can be restated as follows: L has CPEP. 

Problem 1. Find all lattice varieties V with CPEP. In particular, does M have 
CPEP? 
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Groups. Let us say that a variety V of groups has the Normal Subgroup Preserving 
Extension Property (NSPEP, for short), if every group G in V with more than one 
element has a proper supergroup G in V with the following property: every normal 
subgroup N in G can be uniquely represented in the form N n G, where N is a 
normal subgroup of G. 

Not every group variety V has NSPEP, for instance, the variety A of Abclian 
groups does not have NSPEP. 

Problem 2. Does the variety G of all groups have NSPEP? Find all group varieties 
having NSPEP? 

Rings. For ring varieties, we can similarly introduce the Ideal Preserving Extension 
Property (IPEP, for short). The variety R of all (not necessarily commutative) rings 
has IPEP. Indeed, if R is a ring with more than one element, then embed R into 
M 2 (R) (the ring of 2 x 2 matrices over R) with the diagonal map. The two-sided 
ideals of M 2 (R) are of the form M 2 (I), where J is a two-sided ideal of R, and 
I = M 2 (J) HR. 

Problem 3. Find all ring varieties having IPEP? In particular, does the variety of 
all commutative rings have IPEP? 

The second author found a positive answer for Dedckind domains: every Dedckind 
domain with more than one element has a proper ideal-preserving extension that 
is, in addition, a principal ideal domain. 
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